#define _CRT_SECURE_NO_WARNINGS
//#include<iostream>
//using namespace std;
//typedef long long LL;
//LL a, b, p;
//int main()
//{
//	cin >> a >> b >> p;
//	LL ret = 0;
//	while (b)
//	{
//		if (b & 1) ret = (ret + a) % p;
//		a = (a + a) % p;
//		b >>= 1;
//	}
//	cout << ret << endl;
//	return 0;
//}
//#include<iostream>
//#include<algorithm>
//using namespace std;
//const int N = 2e5 + 10;
//struct node
//{
//	int l, r;
//}a[N];
//bool cmp(node& x, node& y)
//{
//	return x.l < y.l;
//}
//int main()
//{
//	int n; cin >> n;
//	for (int i = 1; i <= n; i++) cin >> a[i].l >> a[i].r;
//	sort(a + 1, a + 1 + n, cmp);
//	int x = a[1].l, y = a[1].r, ret = 0;
//	for (int i = 2; i <= n; i++)
//	{
//		int x1 = a[i].l, y1 = a[i].r;
//		if (x1 <= y) y = max(y, y1);
//		else
//		{
//			ret += y - x;
//			x = a[i].l;
//			y = a[i].r;
//		}
//	}
//	ret += y - x;
//	cout << ret << endl;
//	return 0;
//}